Bipartite graph - PDFSEARCH.IO - Document Search Engine

Bipartite graph
Results: 300

#	Item
91	In a World That Counts: Clustering and Detecting Fake Social Engagement at Scale Yixuan Li ∗ Add to Reading List Source URL: www2016.net Language: English - Date: 2016-04-10 09:06:42 Graph theory Mathematics Algebraic graph theory Networks Graph partition Conductance MapReduce Cluster analysis Community structure Clique Bipartite graph Connectivity
92	Sheep: A Scalable Distributed Graph Partitioner Daniel Margo Margo Seltzer Algorithm Problem Add to Reading List Source URL: acmsocc.github.io Language: English - Date: 2016-02-21 03:10:50 Graph theory NP-complete problems Bipartite graphs Graph Tree Graph coloring Pathwidth Modular decomposition
93	BIPARTITE MINORS MARIA CHUDNOVSKY, GIL KALAI, ERAN NEVO, ISABELLA NOVIK, AND PAUL SEYMOUR Abstract. We introduce a notion of bipartite minors and prove a bipartite analog of Wagner’s theorem: a bipartite graph is plana Add to Reading List Source URL: www.math.washington.edu Language: English - Date: 2015-08-07 11:08:44
94	1 Optimality of Fast Matching Algorithms for Random Networks with Applications to Structural Controllability Mohamad Kazem Shirani Faradonbeh, Ambuj Tewari, and George Michailidis Add to Reading List Source URL: dept.stat.lsa.umich.edu Language: English - Date: 2016-04-09 11:17:17 Graph theory Mathematics Matroid theory Matching Combinatorial optimization Bipartite graph Maximum flow problem Degree Connectivity Ear decomposition HopcroftKarp algorithm Expander graph
95	Revealing properties of the bipartite structure of online social networks Raphaël TACKX, Jean-loup GUILLAUME, Add to Reading List Source URL: rcis2015.hua.gr Language: English - Date: 2015-05-25 09:38:28 Network theory Graph theory Operations research Clustering coefficient Social network Assortativity Bipartite graph Complex network Climate as complex networks
96	On Survivable Access Network Design: Complexity and Algorithms Dahai Xu Elliot Anshelevich Add to Reading List Source URL: www.cs.rpi.edu Language: English - Date: 2011-07-18 11:44:43 Combinatorial optimization Graph theory NP-complete problems Network theory Edsger W. Dijkstra Steiner tree problem Simplex Matching Bipartite graph Graph Shortest path problem A* search algorithm
97	Anarchy, Stability, and Utopia: Creating Better Matchings Elliot Anshelevich Sanmay Das Yonatan Naamad Add to Reading List Source URL: www.cs.rpi.edu Language: English - Date: 2011-07-18 11:44:44 Graph theory Mathematics Matching Bipartite graph Stable marriage problem HopcroftKarp algorithm Blossom algorithm
98	Recovering Social Networks by Observing Votes Benjamin Fish and Yi Huang and Lev Reyzin Department of Mathematics, Statistics, & Computer Science University of Illinois at Chicago, Chicago, IL 60607 {bfish3,yihuang89,lre Add to Reading List Source URL: www.levreyzin.com Language: English - Date: 2015-12-18 15:57:04 Graph theory Bipartite graph Parity Graph Ear decomposition Matching NP-complete problems Graph coloring Line graph
99	Improved Approximation Algorithms for Graph-TSP in k -Regular Bipartite Graphs Jeremy Karp Add to Reading List Source URL: www.andrew.cmu.edu Language: English - Date: 2015-06-15 09:50:33
100	b-coloring is NP-hard on co-bipartite graphs and polytime solvable on tree-cographs ∗ Flavia Bonomo1 , Oliver Schaudt2 , Maya Stein3 , and Mario Valencia-Pabon†4 1 Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2014-02-09 09:55:11 Graph theory Graph coloring Matching NP-complete problems Combinatorial optimization Graph operations Blossom algorithm Bipartite graph Chordal graph Complete coloring Cograph Ear decomposition

UPDATE